/*
	author: TangQiao , Wind @ Beijing Normal University

	problem name: 排列
	
	source : PKU Online Judge
	
	problem type: 数学 全排列 
	
	problem description: 给你一个序列,让你生成下面第N个全排列数. 
						 如果到底就回到头来. 
	
	problem solution: 搜索就行了,不过应该开始可以把循环次数算出来,这样可以快一点.
 					  我没有算,700多ms过的.挺弦的. 

	faults: 1.没有考虑到最后到回到头.比如全排列排到3 2 1, 下一个又变成1 2 3了.
 			  所以多加了一个check函数后才搞定. 
	
	date : 2005.8.21 17:22 PKU1833 全排列题	
	
*/
#include <iostream>
#include <stdio.h>
#include <string.h>
//#include <math.h>
using namespace std;

int tt[1100], pt; // up to 1024
int k;
int width;
int flag[1100];

void output()
{
    int i;

    for (i=1; i<width; ++i)
    	printf("%d ", tt[i]);
   	printf("%d\n", tt[i]);
    	
}    

bool check()
{
    bool yes;
    int i;
    yes = true;
    for (i=1; i<=width; ++i)
    	if (tt[i] != width-i+1) 
     	{
     	    yes = false;
     	    break;
        }        
    if (yes)
    {
        for (i=1; i<=width; ++i)
        	tt[i] = i;
       	flag[width] = 1;
       	tt[width]--;
       	return true;
    }   
    return false; 
    
}    
int main()
{
	int n, i;
	scanf("%d", &n);
	while (n-->0)
	{
	    scanf("%d%d", &width, &k);
	    
	    memset(tt, 0, sizeof(tt));
	    memset(flag, 0, sizeof(flag));  // 0 for used
	    for (i=1; i<=width; ++i)
	    	scanf("%d", tt+i);
	    
        pt = width;	
        if ( !check() )  flag[tt[pt]] = 1;
        
    	while (k>0)
    	{
    	    ++tt[pt];
    	    if (pt>width)
    	    {
    //	        output();
     			--k;
     			if (k==0) break; // 开始没有加这句错了.因为到底的时候我会进行调整. 
    	        --pt;
    	        if ( !check())
     	            flag[tt[pt]] = 1;
    	    }    
    	    else if (tt[pt]>width)
    	    {
    	        --pt;
    	        flag[tt[pt]] = 1;
    	    }    
    	    else if (flag[tt[pt]] == 1)  
    	    {
    	        flag[tt[pt]] = 0;
    	        pt++;
    	        tt[pt] = 0;
    	    }    
    	}    
    	output();
	    	
	    	
	    
	}    
    
    return 0;
}    



